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What is claimed is: 

A method for evaluating a plurality of candidate index sets for a workload of 
database statements in a database system, the method comprising: 

generating baseline statistics for each statement in the workload; 



proposed index set; 

deriving abandidate index set from the index superset, the candidate 
index being one of the plurality of candidate index sets; 

generating statistics bksed on the candidate index set and the baseline 
statistics; and \. 

presenting the generated statistics. 

The method of Claim 1 , further comprising: 

\ generating current index statistics for the workload responsive to the 
current index set, the presented generated statistics comprising the generated 
currenNndex statistics. 

The method of Claim 1, further comprising: 

repeatedly deriving a candidate index set and generating statistics based 
on the proposed intiex set. 

The method of Claim 3i further comprising: 

terminating the repeated execution when at least one candidate index 
solution is found that adheres to user-imposed constraints and no further indexes 
can be removed from said candidate index solution without degrading 
performance of the workload ancl without disabling an integrity constraint. 



irming an index superset from a union of a current index set and a 
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The method of Claim 1, wherein deriving the baseline statistics comprises 
disabling current indexes. 

TK^method of Claim 1, wherein generating statistics for a statement comprises: 

^creating an execution plan which represents a series of steps for 
executingsthe statement; 

evaluating the execution plan; 

generating and recording statistics based on the evaluation of the 
execution plan. 

The method of Claim 6, whb^in creating an execution plan is based on available 
access paths. 

The method of Claim 6, wherein creating^ execution plan is based on statistics 
for at least one schema object accessed by th^stetement. 




The method of Claim 8 wherein the at least one schema object is a table. 



method of Claim 8 wherein the at least one schema object is an index. 



^The method of Claim 6, wherein evaluating the execution plan comprises: 

a table accessed by a statement under evaluation, identifying at least 
one index that^vojild be used to retrieve data from the table upon an execution 
of the statement. 



The method of Claim 6, wherein evaluittiqg the execution plan comprises: 
determining a cost of the execution plart>^ 
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The method of Claim 12, wherein the cost of the execution plan is derived from 
a resource use needed to execute the statement according to the execution plan. 

Vhe method of Claim 13, wherein the resource use includes CPU execution 
time. 

The mtethod of Claim 13, wherein the resource use includes input/output access. 

The method of Claim 6, wherein the statistics include the number of executions 
of the statenrent. 

The method of Qaim 6, wherein the statistics include a user-defined importance 
of the statement. \ > 

The method of Claim 6, Vherein the statistics include an index usage. 

The method of Claim 6, wherein the statistics include a cost of the execution 
plan. \ 

The method of Claim 1, wherein th\ statements are SQL statements. 

The method of Claim 1, wherein the workload is reduced into unique statements. 

The method of Claim 1, wherein deriving ^candidate index set is responsive to a 
predetermined maximum number of allowedVndexes. 

The method of Claim 1, wherein deriving a cancndate index set is responsive to 
available storage space. \ 
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24. \ The method of Claim 1, wherein the proposed index set is provided by a user. 

25. The method of Claim 1, wherein the proposed index set is provided by an expert 
systeto. 

26. The methoctaf Claim 1 , wherein an execution plan is created without creating 
indexes whiclWe not in the current index set. 



A system for evaluating a plurality of candidate index sets for a workload in a 
iatabase system, the workload derived from a plurality of statements, the system 
comprising: 

aVprkload evaluator which evaluates each statement within the 
workload; 

an index solution evaluator which, responsive to the workload evaluator, 
evaluates each index in ab^ndidate index set with respect to the workload, the 
candidate index solution being'tane of the plurality of candidate index sets; 

a solution/rollup evaluator which, responsive to the index solution 
evaluator, evaluates the candidate index solution; and 

a solution refiner which, responsive tcNhe solution/rollup evaluator, 
generates at least one new candidate index solution> 



28. \he system of Claim 27, wherein the solution refiner generates at least one new 

candidate index solution by eliminating at least one index within the candidate 
index\solution that does not adhere to user-imposed constraints. 

29. The systerrW Claim 28, wherein the constraint is a user-defined constraint. 



30. The system of Chim 28, wherein the constraint is a memory-usage constraint. 
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The system of Claim 27, wherein the solution refiner generates at least one new 
candidate index solution by eliminating at least one index on a small table under 
evaluation, and wherein the at least one index does not enforce an integrity 
constraint. 

Tfr&s§^stem of Claim 27, wherein the evaluation created by the workload 
evaluator ccJtnpjises an execution plan for each statement which represents a 
series of steps for exefctrii^g the statement, wherein the workload evaluator 
evaluates the execution plan, ancb-gei^rates and records statistics based on the 
evaluation of the execution plan. 

The system of Claim 32, wherein each execution plan is created based on 
available access paths. 

Tire system of Claim 32, wherein each execution plan is created based on 
statistics for at least one schema object accessed by the statement. 

The systeta of Claim 34 wherein the at least one schema object is a table. 

The system om^laim 34 wherein the at least one schema object is an index. 

The system of Clami 32, wherein the workload evaluator, for a table accessed by 
a statement under evWation, identifies at least one index which would be used 
to retrieve data from tnte table upon an execution of the statement. 

The system of Claim 32, wherein the workload evaluator determines a cost of 
the execution plan. \ 
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The system of Claim 38, wherein the cost of the execution plan is derived from a 
resource use needed to execute the statement according to the execution plan. 

Sfhe system of Claim 39, wherein the resource use includes CPU execution time. 

The V stem of Claim 39, wherein the resource use includes input/output access. 

The system of Claim 32, wherein the statistics include the number of executions 
of the statement. 

The system of Claim 32, wherein the statistics include a user-defined importance 
of the statement. \ 

The system of Claim 3X wherein the statistics include an index usage. 

The system of Claim 32, wWein the statistics include a cost of the execution 
plan. \ 

The system of Claim 27, whereimthe statements are SQL statements. 

The system of Claim 27, wherein thaworkload is reduced into unique 
statements. \ 

The system of Claim 27, wherein the solution refiner is responsive to a 
predetermined maximum number of allowed indexes. 

The system of Claim 27, wherein the solution refiner is responsive to available 
storage space. 
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The system of Claim 27, wherein the proposed index set is provided by a user. 

Tfte system of Claim 27, wherein the proposed index set is provided by an expert 
systeHa. 

The systeiri of Claim 27, wherein an execution plan is created without creating 
indexes which are not in the current index set. 

A computer program product for evaluating a plurality of candidate index sets 
sfor a workload of database statements in a database system, the computer 
program product comprising a computer usable medium having computer 
readable code thereon, including program code which: 

generates baseline statistics for each statement in the workload; 

fonmsan index superset from a union of a current index set and a 
proposed index set; 

repeatedly \ 

arrives a candidate index set from the index superset, the 
candidate ino^x superset being one of the plurality of candidate 
index sets, and \ 

generates stafc^stics based on the candidate index set and 
the baseline statistics; ahd 
presents the generated statistics. \ 

A computer data signal embodied in a carrier wave for evaluating a plurality of 
candidate index sets for a workload of database statements in a database system, 
comprising: \ 

program code for generating baseline statistics for e^ch statement in the 
workload; \ 
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ram code for forming an index superset from a union of a current 
set andV proposed index set; 
program os^de for repeatedly 

ieriving a candidate index set from the index superset, 
the candidate index superset being one of the plurality of 
candidate indexes, and 

generating statistics based on the candidate index set and 
the baseline statistics; anc 
program code for presenting the generated statistics. 



